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Abstract. For prime powers q < 100, we compute new upper and lower 
bounds on N q (A), the maximal number of points on a genus-4 curve over a 
finite field with q elements. We determine the exact value of N q (4) for 17 
prime powers q for which the value was previously unknown. 

1. Introduction 

For every prime power q and integer g > 0, let N q (g) denote the maximal 
number of points on a curve of genus g over F^. In this paper we compute new 
upper and lower bounds on N q (A) for prime powers q less than 100, and we find 
the exact value of N q (4) for 17 prime powers q for which the value was previously 
unknown. 

Weil's famous 'Riemann Hypothesis' for curves over finite fields |22H25j gives 
the fundamental result that 

N q {g) < q + 1 + 2g^q, 

which generalizes Hasse's theorem for the number of points on an elliptic curve over 
a finite field |6j. Weil's bound was improved significantly in the case where g is 
large with respect to q by Manin [14] . Ihara and Drinfel'd and Vladu^ 20 , 
and for fixed q we have the Drinfel'd- Vladulj bound 

N q (g) < (y/q - 1 + o(l))g as 5 ^ oo. 

When q is a square this bound is asymptotically optimal, in the sense that 

limsup N q (g)/g = ^/q-l. 

The value of this lim sup is not known for any nonsquare q. 

For any particular choice of q and g, it can be a difficult computational problem 
to determine the actual value of N q (g) and to find a curve that attains this number 
of points. When g is less than (q — y/q)/2, the best upper bound known is often 
Serre's improvement to the Weil bound [17) : 

N q (g) <q + l+g[2^\. 
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Table 1. Old and new ranges for N q {4), for q < 100. 



But for every fixed genus g > 2, nothing is known about the proportion of prime 
powers for which this bound is attained. 

For 3=1 and g = 2, the exact value of N q (g) can be calculated. For g = 1 
this is due essentially to Deuring [4] (see |21l Thm. 4.1, p. 536]), and for g = 2 to 
Serre [17H19] (see also |10j ). But even for g = 3 difficulties arise, as is explained 
in [12] . 

The online tables available at |http : / /manypoints . org collect the best known 
upper and lower bounds on N q (g) for g < 50 and for various values of q: the primes 
less than 100, the prime powers p l for p < 20 and i < 5, and the powers of 2 up 
to 2 7 . Despite the lack of an explicit formula for N q (3), for all of the prime powers 
q listed in these tables the value of N q (3) has been calculated. This leaves iV g (4) as 
the next challenge. In this paper, we give new upper and lower bounds for N q (4) 
for 22 of the 23 prime powers q < 100 for which the exact value had not been 
previously computed; we find the exact value of N q (4) for 17 of these prime powers. 

Our results are given in TableHJ The entries in the 'old' column show the results 
that were listed on manypoints . org on 1 August 2011. Note that the entries in the 
'new' column show that there are now only six values of q less than 100 for which 
the exact value of N q (4) is not known. 

We obtain our new upper bounds on N q (4) by using the results of [9]. For 
each q, we use the computer programs associated with that paper to obtain restric- 
tions on genus-4 curves over F q with many points. Sometimes we learn that a curve 
with a certain number of points must be a double cover of one of several elliptic 
curves; in Section [3] we show how to enumerate such double covers. Sometimes we 
learn that a curve with a certain number of points must correspond to a Hermitian 
lattice over a quadratic order; we discuss these cases in Sections |4] and [5j In two 
cases we find that the Jacobian of a curve with a certain number of points must 
have complex multiplication by Zf^]; our analysis of Hermitian forms over this ring 
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in Section |6] shows that such curves do not exist. Our new lower bounds come from 
explicit examples of curves, which we present in Section [3 

We have implemented all of our calculations in the computer algebra package 
Magma [2]. As we mentioned above, we discover properties of genus-4 curves 
over Fq with a given number of points by using the programs associated with the 
paper [§\. These programs are found in the package IsogenyClasses .magma, which 
is available on the author's website: Go to the bibliography page 

http : //alumni . caltech . edu/ -however/biblio .html 
and follow the link associated with the paper [9] . The programs we use to enumerate 
double covers are also available online, by starting at the URL given above and 
following the link associated with the present paper. 

2. Restrictions on genus-4 curves with many points 

In this section we present the results we obtained from running the programs 
in IsogenyClasses .magma. 

Table[2]lists the (q, N) pairs that we will have to eliminate in order to prove our 
new upper bounds; for each q and N, the table shows what IsogenyClasses .magma 
tells us about genus-4 curves over F q with N points. An entry of "None exist" means 
that IsogenyClasses .magma shows that no genus-4 curve over F q has exactly N 
points. Entries of the form "Double cover of elliptic curve with trace t" mean that 
any genus-4 curve over F q with N points must be a double cover of an elliptic curve 
over F q with trace t. An entry of "Hermitian module over i?" , where R is an order in 
an imaginary quadratic field, means that any genus-4 curve over F q with N points 
must have a Jacobian that is isogenous to the fourth power of an ordinary elliptic 
curve over F q whose Frobenius endomorphism generates the order R. An entry 
of "Hermitian module over Z[£s]" means that any genus-4 curve over F q with TV 
points must have a Jacobian that is isogenous to the square of an ordinary abelian 
surface with complex multiplication by the ring of integers of the 5th cyclotomic 
field. 

3. Double covers of elliptic curves 

Table[2]shows that there are a number of pairs (q, N) such that a genus-4 curve 
over F g with N points must be a double cover of an elliptic curve with a certain 
trace t. Thus, one way to show that there are no genus-4 curves over F g with N 
points would be to enumerate all of the elliptic curve over F q of trace t, enumerate 
all of the genus-4 double covers of these curves, count the number of points on the 
double covers, and verify that none of them has N points. This is the strategy we 
use for the appropriate entries in Table [5J 

In this section we explain more details of this procedure. The actual Magma 
programs we use can be found at the URL mentioned in the introduction; follow 
the link associated with this paper, and then download the file Genus4 .magma. 

Our first comment is that if C is a double cover of an elliptic curve E over a 
finite field k, and if a is an automorphism of k, then C a is a double cover of E a . 
Since C a and C have the same number of points, it will suffice for us to enumerate 
all of the double covers of a set of representatives of the trace-t elliptic curves up 
to automorphisms of k. 

The finite fields we must investigate are small enough that we use a completely 
naive method of finding representatives for these elliptic curves. We will only be 
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Table 2. What IsogenyClasses .magma tells us about genus-4 
curves over F q with N points. Here (5 is a primitive 5th root of 
unity, i = and a satisfies a 2 + a + 5 = 0. 
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working with fields of characteristic larger than 3, so every elliptic curve can be 
written in the form y 2 = x 3 + ax + 6, where a and b are elements of k with 
4a 3 + 27b 2 ^ 0. The curve determined by one such pair (a, b) is isomorphic to 
a Galois conjugate of the curve determined by another pair (a', b') if and only 
if (a',b') = (a° u 4 ,b° it 6 ) for some u € k* and some automorphism a of k. The 
function ECs takes as input a finite field k and a trace i, explicitly computes the 
orbits of the set of (a, b) pairs under the combined action of k* and Aut k, and 
computes the trace of one representative elliptic curve from each orbit. It returns 
those representatives that have the desired trace t. 

Next, given an E of trace t, we must enumerate its genus-4 double covers C . We 
use the same general idea as in [§J §6.1]; our description of the method is adapted 
from the version given there. 

The function field of such a C is obtained from that of E by adjoining a root 
of z 2 — /, where / is a function on E. By the Riemann-Hurwitz formula, in order 
for C to have genus 4 the divisor of / must be of the form 

Pi + ■ • • + P 6 + 2D, 

where the Pi are distinct geometric points on E such that the divisor Pi + ■ ■ ■ + Pq 
is fc-rational, and where D is a divisor of degree —3. There is a function g on E 
such that 

D + divg = Q - 4oo, 

where oo is the infinite point on E and where Q is a rational point on E. Replacing 
/ with fg 2 gives an isomorphic double cover of E. Thus, we may assume that C is 
given by adjoining a root of z 2 = /, where / is a function on E whose divisor is of 
the form 

(3.1) Pi + ■ ■ ■ + Pq + 2Q — 8oo, where the Pi are distinct. 

We can also change the map C — > E by following it with a translation map 
on E. Translating E by a rational point R has the effect of replacing / with a 
function whose divisor is 

(Pi + R) + • • • + (P 6 + R) + 2(0 + R)-8R 

(where the sums in parentheses take place in the algebraic group E). By modifying 
this new / by the square of a function we can get the divisor of / to be 

(Pi + R) + ■ ■ ■ + (P 6 + R) + 2(Q - 3P) - 8oo. 

We see that we only need to consider Q that represent distinct classes of E(k) 
modulo 3E(k). Note that every class other than the class of the identity element 
contains a representative that is not a 2-torsion point, so we may assume that 
Q does not have order 2. And finally, we note that we need only look at one 
representative from each orbit of AutP acting on E(k)/3E(k). 

Next, given an E and a Q € E(k) not of order 2, we must enumerate all 
functions on E with divisors of the form (13.11) . Suppose first that Q ^ oo. By 
translating coordinates on E, we may assume that E is given by an equation y 2 = 
x 3 + rx 2 + sx + t 2 and that Q is the point (0, t). Since Q is not a 2-torsion point 
we have t ^ 0, and the tangent line to E at Q is given by y = mx + t, where 
m = s/ (2t). Then there are two cases to consider: functions for which none of the 
Pi is equal to oo, and functions for which one of the Pi is equal to oo. 
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If / is a function on E whose divisor has the desired form and for which no Pi 
is oo, then / has degree 8 and lies in the Riemann-Roch space ££ (800 — 2Q). We 
check that this space is spanned by the functions 

{a; 4 , x 2 (y — t), x 3 , x(y — t), x 2 , y — mx~t}. 

We can then run through all of the /'s in the fc-span of these functions, considering 
only those linear combinations where the coefficient of x 4 is nonzero (so that the 
function actually has degree 8). In fact, since z 2 = f and z 2 — d 2 f give isomorphic 
extensions of E, we can restrict our attention to linear combinations where the 
coefficient of x 4 is either 1 or a fixed nonsquare value. 

For a given linear combination /, we can easily compute the number of points 
on the extension z 2 = f under the assumption that the divisor of / is of the 
form (|3.ip . (We get either 2 or points over 00 depending on the leading term of 
the Laurent expansion of / at 00, and likewise for the points over Q; for the other 
points P of E(k), we get either 0, 1, or 2 points over P depending on whether f(P) 
is a nonsquare, zero, or a nonzero square.) If the number we calculate is larger than 
our previous best count, we can then check whether the divisor of / is in fact of 
the form (|XT|) . 

The case where one of the Pi is equal to 00 is very similar; the difference is that 
we now look in the Riemann-Roch space Jz? (7oo — 2Q), and that now the extension 
z 2 = f always has exactly one point lying over 00. 

The function double_covers_gemis_4 in the file Gemis4 . magma takes as input 
an elliptic curve E over a finite field, and runs the algorithm sketched above to 
find the largest number of points on a genus-4 double cover of E. The function 
double_covers_given_trace takes as input a prime power q and a trace t, and 
finds the maximal number of points on a genus-4 curve over F q that is a double 
cover of some elliptic curve over F q of trace t. 

For each pair (q, N) whose associated entry in Table [5] says that a genus-4 curve 
over F g with TV points must be a double cover of an elliptic curve of trace t, we ran 
our program with input {q,t). For each pair, we found that the maximal number 
of points on a genus-4 double cover of an elliptic curve with trace t is less than N. 
Thus, for these pairs (q, N), we find that N q (4) < N. 

4. Hermitian forms over maximal quadratic orders 

The programs in IsogenyClasses .magma show that for several of the (q,N) 
pairs listed in Table El every genus-4 curve over F g having N points must have 
Jacobian isogenous to E 4 , where E is an ordinary elliptic curve over F q whose 
Frobenius endomorphism generates a specific imaginary quadratic order R. The 
study of abelian varieties isogenous to E A is simplified by the use of Serre's 'Her- 
mitian modules' |13l Appendix] or Deligne's equivalence of categories [3] between 
ordinary abelian varieties and modules over a certain ring, combined with the de- 
scription of polarizations on these modules provided in [7J. 

In this section we analyze the three cases from Table[5]where the quadratic order 
in question is maximal; these are the cases (q,N) = (41,90), (q,N) = (47,100), 
and (q, N) — (61, 122), where the corresponding quadratic order G has discriminant 
—20, —19, and —19, respectively. As is explained in [13| Appendix], a principally- 
polarized abelian variety isogenous to E 4 corresponds to a principally-polarized 
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Hermitian ^-module of rank 4. Schiemann [16] has computed all such principally- 
polarized Hermitian modules (up to isomorphism) for the quadratic orders we are 
concerned with; the lists can be found at 

http : / / www . math . uni-sb . de/ ag/schulze/Hermit ian-latt ices/ 
as well as on the author's web site, mentioned in the introduction. 

Schiemann calculated the automorphism groups of these polarized Hermitian 
modules; these groups are isomorphic to the automorphism groups of the corre- 
sponding polarized abelian four-folds. Schiemann's tables show that for all of the 
Hermitian modules we must consider, the automorphism groups have order divisi- 
ble by 4. By Torelli's theorem [151 Thm. 12.1, p. 202], if the polarized Jacobian of 
a curve C has an automorphism group of order divisible by 4, then either 

• C has an automorphism i of order 2 such that the quotient curve Cq — 
C/(i) has positive genus, or 

• C is a hyperelliptic curve with an automorphism of order 4 whose square 
is the hyperelliptic involution. 

For the (q, N) pairs we have to consider, we find that if C is a genus-4 curve over F q 
with N points, then either C is a double cover of an elliptic curve isogenous to E, 
or C is a double cover of a genus-2 curve whose Jacobian is isogenous to E 2 , or 
C is a hyperelliptic curve with an automorphism whose square is the hyperelliptic 
involution. 

We have already seen how to enumerate the genus-4 double covers of an elliptic 
curve; running double_covers_given_trace for the (q,t) pairs coming from our 
(q, N) pairs, we find no genus-4 curves over F q with N points. In Section [4 . 1 1 below 
we will show how to enumerate the genus-4 double covers of genus-2 curves, and in 
Section [4. 2 1 we will show how to enumerate the genus-4 hyperelliptic curves with an 
automorphism whose square is the hyperelliptic involution. For our (q, N) pairs, 
we find no genus-4 curves over F q having N points. 

4.1. Double covers of genus-2 curves. Suppose ip : C — > Co is a degree-2 
map from a genus-4 curve to a genus-2 curve over a finite field k of characteristic 
greater than 2. The function field of C is obtained from that of Cq by adjoining a 
root of z 2 — /, where / is a function on Co- By the Ricmann-Hurwitz formula, in 
order for C to have genus 4 the divisor of / must be of the form 

Pi + P 2 + 2D, 

where the P, are distinct geometric points on E such that the divisor Pi + P2 is k- 
rational, and where D is a divisor of degree —1. Let 00 be any rational point on Co- 
The Riemann-Roch theorem shows that the Riemann-Roch space Jzf (P + 4co) has 
dimension 2; it follows that it must contain a function g such that div g + D + 3oo 
is effective. Then 

div fg 2 = Pi + P 2 + 2D' - 600 
for some effective divisor D' of degree 2. Replacing / with fg 2 , we find that C can 
be obtained from Co by adjoining a root of z 2 = /, with div / = Pi + P2 + 2D' — 600 
for some effective D' of degree 2. 

Thus, to enumerate all genus-4 curves that are double covers of Co, we can 
simply enumerate all effective degree-2 divisors D' , compute the Riemann-Roch 
space Jzf (600 — 2D'), loop through the function / in this space (up to squares in k) 
that are not squares in fc(Co), and consider the curves z 2 = f. It is easy to count 
the number of points on a curve defined by such an extension. We implement this 
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algorithm in the function double_covers_gemis_4, the same function we used for 
doubles covers of elliptic curves; when the input to the function is a curve of genus 2, 
the function runs through the procedure sketched above, and outputs the largest 
number of points it finds. 

For the case (q, N) = (41, 90) there are three possibilities for the base curve Co; 
this can be determined by brute force (by enumerating all genus-2 curves over k) 
or by theory, by noting that Schiemann's tables show exactly three unimodular 
rank- 2 Hcrmitian ^"-modules that are not products of two rank-1 modules. The 
three curves are 

y 2 = x 6 + 7x 4 + 8a; 2 - 7, 

y 2 = x 6 + 7x 4 + 3a; 2 + 7, and 

y 2 = x e - 3a; 4 - 3a; 2 + 1. 

Running double_covers_genus_4 on these curves, we find no genus-4 curves over 
F41 with 90 points. Similarly, we find one possible Cq for each of the other two 
(<7, N) pairs we must consider. For F47 and Fgi, these curves are 

y 2 = x e + 7x 4 - 9x 2 - 6 and y 2 = x 6 + 10a; 4 - 11a; 2 - 1, 

respectively. Running double_covers_gemis_4 on these curves, we find no genus-4 
curves over F47 with 100 points, and no genus-4 curves over F 61 with 122 points. 

4.2. Hyperelliptic curves with automorphisms of order 4. A hyperel- 
liptic curve over F g can have at most 2{q + 1) rational points, so the only one of 
our three (q, N) pairs that we need be concerned with is (q, N) = (61, 122). 

Suppose C is a genus-4 hyperelliptic curve over a finite field k with an auto- 
morphism a of order 4 whose square is the hyperelliptic involution. (In fact, [5l 
Thm. 1.1] shows that every order-4 automorphism of a genus-4 hyperelliptic curve 
has square equal to the hyperelliptic involution.) We can choose a parameter for 
P 1 so that the automorphism of P 1 induced by a is x H> a/x for some a E k*. 

Writing C as y 2 = f for some separable polynomial / € k[x] of degree 9 or 10, 
we see that the automorphism a must have the form (x,y) 1— > (a/x, by /a; 5 ), and 
since a 2 is the hyperelliptic involution we must have b 2 — —a 5 . Replacing x with 
a 2 x/b, we compute that a is given by (x,y) M> (— 1/x, y/x 5 ). 

We find that / must be a linear combination of the following polynomials: 

{x w + l, a; 9 -a;, a; 8 +a; 2 , a; 7 -a; 3 , a; 6 +a; 4 }. 

For the one pair (g, N) we must consider, we can examine all linear combinations 
of these polynomials (up to squares in F 9 ), and compute the number of points on 
the associated hyperelliptic curves. We find no curve over Fgi having 122 points. 

The function hyperelliptic in the file Genus4. magma implements this algo- 
rithm. 

5. Hermitian forms over nonmaximal quadratic orders 

For five of the entries (q, N) in Tabled we see that the Jacobian of a genus-4 
curve over F q with N points must be isogenous to E 4 , where E lies in an isogeny 
class of ordinary elliptic curves over F q all of whose elements have complex multipli- 
cation by a non-maximal order R in a quadratic field K; here R is the ring generated 
over Z by the Frobenius endomorphism of E. The five entries are (19, 52), (29, 70), 
(53,110), (67,132), and (71,136), and the rings R are the orders of conductor 2 
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inside the maximal orders of, respectively, Q(\/ — 3), Q(i), Q(i), Q(\/— 3), and 
Q(V— 7). The discriminants of the rings i? are, respectively, —12,— 16,— 16,— 12, 
and —28. We will show that for each of these pairs (q, N), a genus-4 curve over F 9 
having N points must be a double cover of a curve of genus 1 or 2. 

Proposition 5.1. Let t be the trace of Frobenius for an isogeny class c tf 
of ordinary elliptic curves over a finite field F q such that A := t 2 — Aq lies in 
{ — 12,-16,-28}. Suppose C is a genus-4 curve over F q whose Jacobian is isoge- 
nous to the fourth power of an elliptic curve in '. 

(1) If A — —12 or A = —16 then C is a double cover of a curve in ^ . 

(2) If A = —28 then either C is a double cover of a curve in ^ , or C is a 
double cover of a genus-2 curve whose Jacobian is isogenous to the square 
of a curve in ^ '. 

For our five (q, N) pairs, the function double_covers_given_trace finds no 
genus-4 curve with N points. For the pair (q,N) = (71,136) we must also run 
double_covers_genus_4 on three genus-2 curves: 

y 2 = x 6 - 29x 4 - 29x 2 + 1, 

y 2 = X s - 13x 4 - Yix 2 + 1, and 

y 2 = x 6 - 12x 4 - 15x 2 - 1. 

Again, we find no genus-4 curve with N points. 

The proof of Proposition 15.11 relies on several lemmas. To begin, we show that 
for each of our five cases, there are only four abelian varieties to consider. 

Lemma 5.2. Let t be the trace of Frobenius for an isogeny class ^ of ordinary 
elliptic curves over a finite field F q such that A := t 2 — 4q lies in {—12, —16, —28}. 
Then contains exactly two elliptic curves, one of them with endomorphism ring 
equal to the maximal order & in K := Q(VA), and one with endomorphism ring 
equal to the order R of conductor 2 in & . 

Let E and F be these two elliptic curves, where E has the larger endomorphism 
ring. Then every abelian variety overF q isogenous to E n is isomorphic to E l xF n ~ l 
for some i, and the varieties arising from distinct values of i are not isomorphic to 
one another. 

Proof. By Deligne's equivalence of categories [3], the elliptic curves in ^ cor- 
respond to the isomorphism classes of nonzero finitely-generated i?-modules in K. 
The endomorphism ring of such a module is either R or ff , and since both R and G 
have class number 1 , there is one elliptic curve E with End E = & and one elliptic 
curve F with End F = R. 

Likewise, Deligne's theorem shows that the varieties isogenous to E n correspond 
to rank-n modules over R. By using a result of Borevich and Faddeev [l] , we see 
that every such module is isomorphic to a sum of copies of & plus a sum of copies 
of R, and that two such modules are isomorphic if and only if they have the same 
number of each type of summand. The second statement of the lemma follows upon 
applying Deligne's equivalence of categories. □ 

Next, we show that for each of our cases, any curve with Jacobian isomorphic 
to E % x F 4 ^ 1 with i > must be a double cover of E. 
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Lemma 5.3. Let t be the trace of Frobenius for an isogeny class of ordinary 
elliptic curves over a finite field F q such that A := i 2 — Aq lies in {—12, —16, —28}, 
and let E and F be as in Lemma 15.21 If C is a genus-A curve over F q whose 
Jacobian is isomorphic to E % x F 4 ~ % for some i > 0, then C is a double cover of E. 

Proof. Our proof is computational, and uses the function pullback_bound 
from the package IsogenyClasses .magma. Given a fundamental discriminant D 
with —11 < D < 0, an integer n, and a dimension d, this function will return an 
integer B such that for every dxd Hcrmitian matrix of determinant n with entries in 
the quadratic order Go of discriminant D, the Hermitian form on Gf, determined 
by this matrix will have a nonzero vector of length at most B. As is explained 
in [9j §4], this translates into a statement about polarizations on E d , where E has 
complex multiplication by Gr>\ namely, for every degree-n 2 polarization A on E d , 
there is an embedding <p: E — >• E d such that ip*\ is a polarization on E of degree 
at most B 2 . 

Now suppose C is a curve with Jacobian isomorphic to E % x F 4 ~\ with i > 0, 
and let A be the canonical principal polarization on Jac C . There is an isogeny of 
degree 2 4_l from E 4 to Jac C, and pulling back A via this isogeny gives a polarization 
fj, of degree 4 4 ~ J on E 4 . The function pullback_bound tells us that we can pull 
back n to a polarization of degree 1 or 4 on E, and by [9l Lem. 4.3] this gives us a 
map of degree 1 or 2 from C to E. A map of degree 1 is clearly impossible, so we 
find that C is a double cover of E. □ 

We see that to prove Proposition 15.11 we need only consider curves whose Ja- 
cobians are isomorphic to F 4 ; in other words, we need only consider principal 
polarizations on F 4 . For A = —12 and A = —16 we will show that every such 
polarization can be pulled back to either E or F to get a polarization of degree 1 
or 4. For A = —28 we will show that if such a polarization cannot be pulled back 
to a polarization of degree 1 or 4 on £ or F, and if the polarized variety is the 
Jacobian of a curve, then the curve has an involution that makes it a double cover 
of a genus-2 curve. 

Let <p be a degree- 2 isogeny from E to F, and let $ : E 4 — > F 4 be the degree- 16 
product isogeny ip x cp x <p x p. Denote the kernel of $ by G. Note that the smallest 
^-stable subgroup of E 4 that contains G is £? 4 [2]. 

Suppose A is a principal polarization on F 4 , and let /i = $*A be the pullback 
of A to E 4 . Then /i is a polarization of degree 16 2 on E 4 , and since ker/i is stable 
under the action of G and contains G, we must have ker/i = £? 4 [2]. That means 
that /i must be twice a principal polarization. 

Thus, to enumerate the possible principal polarizations A on F 4 , we can enu- 
merate the principal polarizations on E 4 up to isomorphism, multiply each of these 
by 2 to get a polarization [i of degree 16 2 on E 4 , enumerate the subgroups G of 
i? 4 [2] that generate all of E 4 [2] as an ^"-module and that are isotropic with re- 
spect to the Weil pairing on E 4 [2] determined by /j,, and then compute the matrix 
in M^{R) that represents the polarization we get by pushing /i down through an 
isogeny with kernel G. The Magma programs we use to do this can be found at 
the URL mentioned in the introduction; follow the link associated with this paper, 
and then download the file NonMaximalOrders .magma. 

5.1. Proof of Proposition 15.11 when A = —12. Schiemann's tables |16j 
show that up to isomorphism the only principal polarization on E 4 is the product 
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polarization, so our only fi is represented by the diagonal matrix with 2's on the 
diagonal. Embedding E into E along one of the factors, we find that /x, and 
hence A, can be pulled back to a polarization of degree 4 on E. 

5.2. Proof of Proposition QjTT] when A = —16. Schiemann's tables show 
two principal polarizations on E , the product polarization and the polarization 
given by the Hcrmitian matrix 



P = 



2 


1 








1 


2 


1 - i 


1 - i 





1+t 


2 


1 





1+t 


1 


2 



Twice the product polarization can be pulled back to give a polarization of degree 
4 on E, so we need only consider the polarization 2P. 

A computer calculation shows that there are 1024 subgroups of E 4 [2] that 
are maximal isotropic with respect to the Weil pairing determined by P and that 
generate all of E 4 [2] as an ^-module. For each such subgroup G, we compute 
the polarization on F 4 obtained by pushing the polarization 2P down through the 
isogeny with kernel G; this polarization can be represented by a Hermitian matrix 
in M±(R), which gives a Hermitian form on R 4 . We can then compute the short 
vectors in this Hermitian lattice. We find that for each group G, the Hermitian 
lattice has a short vector of length 2. This means that the polarization on F 4 can 
be pulled back to a polarization of degree 4 on F. 

5.3. Proof of Proposition 15.11 when A = —28. Schiemann's tables show 
that there are three principal polarizations on E 4 : the product polarization and 
the polarizations given by the Hermitian matrices 



10 



and 




There is a 2 on the diagonal of 2Pi, so this polarization can be pulled back 
to a degree-4 polarization on E. Likewise, twice the product polarization can 
be pulled back to a degree-4 polarization on E. That leaves us to consider the 
polarization 2P2. 

A computer calculation shows that there are 448 subgroups of E 4 [2] that are 
maximal isotropic with respect to the Weil pairing determined by P2 and that 
generate all of E 4 [2] as an ^-module. Of these subgroups, 256 give rise to prin- 
cipal polarizations on F 4 whose associated Hermitian forms have short vectors of 
length 2. The other 192 subgroups give principal polarizations on F 4 that are 
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isomorphic to the polarizations defined by one of the following three Hermitian 
matrices: 



Qi 



4 
2 
2 

3 
1 
1 

-1 + v^7 

3 
1 




4 
-2 



2 
-2 
4 



-1 

1 
3 







f-7 



1 

■1-V=7 
4 

-2 



■1 



1 

-2 
4 





3 
-1 



We check that for each of these three polarizations Q there is an involution of 
the polarized variety (F ,Q) that fixes a 2-dimensional subvariety of F 4 ; such an 
involution can be represented by a matrix A such that A 2 — I and A*QA = Q, and 
such that A — I has rank 2. For each Q we note that the matrix 

10 
10 
1 
10 



A 



has these properties. It follows from Torelli's theorem |15l Thm. 12.1, p. 202] that 
if (F A , Q) is the Jacobian of a curve C, then C has an involution a such that the 
quotient of C by a is a genus-2 curve whose Jacobian is necessarily isogenous to F 2 . 
This completes the proof of Proposition 15.11 □ 



6. Hermitian forms over Z[£s] 

Let = Z[£s]. As Table [5] indicates, the programs in IsogenyClasses .magma 
show that if C is a genus-4 curve over Fn with 34 points, the center of the endo- 
morphism ring of the Jacobian of C is isomorphic to 6 . (At the end of this section 
we will explain how to derive this statement from the output of the programs.) 
Likewise, if C is a genus-4 curve over F@i with 120 points that is not a double cover 
of an elliptic curve, then the center of the endomorphism ring of its Jacobian is 
isomorphic to & . In this section, we show that no ordinary genus-4 curve over a 
finite field can have & as the center of the endomorphism ring of its Jacobian. 

Proposition 6.1. Let k be a finite field. There is no genus-A curve over k 
with ordinary Jacobian J such that the center of End J is isomorphic to Z[^]. 

Proof. Suppose, to obtain a contradiction, that such a curve C exists. Let 
K = Q(Cs)) let 7r be the Frobenius endomorphism of J, let W be the Verschiebung 
endomorphism of J, and let R be the ring Z[w, W] . Since R lies in the center of End J 
we may view R as a subring of (?, and since 7r generates the center of (End J) ® Q, 
we see that R is an order in & . Let M be the Deligne module associated with 
J (see [7]), so that M is a finitely-generated R- module that is isomorphic to a 
submodule of K 2 . Since End J contains 6, we see that M is in fact an ^-module, 
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and since G has class number 1 we have M = G © G '■ Translating this statement 
back from Deligne modules to ordinary abelian varieties, we see that J = A x A 
for a 2-dimensional abelian variety with End A= G. 

The field K is ramified over its real subfield at a finite prime, so by Cor. 11.4, 
p. 2391] the variety A has a principal polarization A. Let [i be the canonical 
polarization on J, viewed as a polarization on A x A. Then // is equal to the 
product polarization A x A preceded by an endomorphism P of A x A; viewing P 
as an element of M2(G), we find that P is a unimodular Hermitian matrix that is 
totally positive (meaning that all of the roots of its minimal polynomial are totally 
positive algebraic numbers) . But Lemma 16.21 below says that all totally positive 
rank-2 unimodular Hermitian lattices over G are decomposable, so fj, is isomorphic 
to the product polarization A x A. This contradicts the fact that the polarization 
on a Jacobian is never a product. □ 

Lemma 6.2. Let G = Z[£s]. Suppose P is a totally positive unimodular Hermit- 
ian matrix in M2(G). Then there is an invertible C £ M2(G) such that P — C*C , 
where C* is the conjugate transpose ofC. 

Proof. Our proof follows the lines set out in [HI §8]. 

Let K — Q(Cs), let ip be a fundamental unit of the maximal real subfield 
K + = Q(V5) of K with Tr^-+ /q <p = 1, and let <f> be the real number (1 + \/5)/2. 
Let ip\ and ip2 be embeddings of K into the complex numbers C with ipi (ip) = <p 
and ip2(<p) = 1/0- If z is a complex number, we let \z\ be its magnitude and we let 
\\z\\ be its norm, so that \\z\\ = \z\ 2 = z~z. 

Let q be the quadratic form on 6 that sends x to the trace from K to Q of xx, 
so that q{x) = 2\\ip 1 {x)\\ + 2\\^ 2 (x)\\. Let A be the lattice (G,q). Using Magma, 
we compute the Voronoi cell for this lattice, and we find that the covering radius 
of the lattice is 2; that is, every element of A ® Q differs from a lattice point by 
an element x with q(x) < 2. This means that every element of K differs from an 
element of G by an element x satisfying 

HiMaOIK 11^0*011 <i- 

In particular, we see that this x also satisfies 

N k /q(x) < 1/4 and ||^(aj)|| < 1 for i = 1,2. 

In turn, this statement about the lattice A gives us a Euclidean algorithm on G: 
Given elements n and d of G, there are elements q and r of G such that n — qd + r 
with 

N(r) < 1/4 and \\ipi(r)\\ < II^NII for *= 1,2. 
Write our totally positive unimodular Hermitian matrix P as 

a P 
P 7 



P = 



where a and 7 are totally real and where a and 0:7 — /3/3 are totally positive. We 
will repeatedly choose invertible matrices C and replace P with C*PC in order to 
reduce the size of the norm of the upper left element of P. 

The determinant of P is a totally positive unit in K + , and so is an even power 
of ip. By modifying P by a matrix C of the form 

ip 1 
1 
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we may assume that P has determinant 1. Then by modifying P by a power of the 
matrix 

" if 
ip- 1 



we can ensure that 



1 <tM<6 2 . 



4> 2 4>2(a) 
Another way of expressing this is to say that 



3.1 



1 



< 



< 



for i = 1,2. 



r 2 Norm K +/q(a) 

Applying our Euclidean algorithm to f3 and a, we find that /3 = qa + r for a q 
and an r with HV'iMII < an d with Norm^-/q(r) < (1/4) Norm^-/q(a). If 

we set 

'1 ~q 
1 



C 



then 



C*PC 



r 7 



for some integer 7' in K + . Replace (3 with r and 7 with 7', so that now we have 

(6.2) <Ui{a)\\ fori = 1,2 
and 

(6.3) Norm K/Q (/?) < (1/4) Norm K/Q (a). 

Let -B = j3(3, so that B is an integer in K + . Note that we have «7 — B = 1, so 
&(«Wi(7) = 1+^(5) fori = 1,2 

and therefore 

(6.4) Vi(7)M(") = 1M(«) 2 + V*(£)M(«) 2 for i = 1, 2. 
Now let 

&x = Vi(B)M(a 2 ) 
b 2 =MB)/Mu 2 ) 

a = 1/Ma 2 ) 

c 2 = l/-0 2 (a 2 ) 

so that equation (|6.4|) becomes 

^i(l)/i>i{<^) = bi + ci and ip 2 (j) /ip 2 (a) = b 2 + c 2 . 
Multiplying these last two equalities gives 

(6.5) Norm A '+/q(7/a) = 6162 + hc 2 + b 2 c\ + c\c%. 
Note that 



(6.6) 



b b Norm g+/Q (ff) _ Norm K/Q (/3) ^ 1 
Norm K+/Q (a) 2 Norm A/Q (a) ~ 4 



(where the final inequality comes from (|6.3[) ) and 

1 



(6.7) 



cic 2 



Norm x+/Q (a 2 ) 
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Furthermore, from inequality (|6.1J we see that 



;,2 



(6.8) ci < and c 2 < r -, 

Norm K +/ Q (a) Norm K+/Q (a) 

and from inequality (j6.2p we see that 

6.9 b\ = < 1 and b 2 = .. , ... < 1. 

\mw\\ \m{a)\\ 

If we view b\, &2, ci, and ci as non- negative real variables subject only to the 
conditions expressed in relations (16.6[) . (|6.7I) . (J675J), and (|6.9p . and if we maximize 
&1C1 + &2C2 subject to these conditions, we find that the maximum value occurs 
when b\ — 1 and C\ = <f> 2 / Norm^+ iq{oi). Thus we have 

(6.10) im + ^<,^^ + \.^L^< » 2 



Norm /f +/ Q (a) 4 Norm^ +/ Q (a) Norm A -+/ Q (a) ' 
Let e = 1/ Norm^+/q(o!). Then by combining the relations (|6.5p . (16.61) . (|6.7I 



and (|6.10p we find that 

Norm K+/Q (7/a) < e 2 + 2.72 e+ 1/4. 

If Normx+/Q(a) > 4 then e < 1/4 and Norm^+/q(7/o;) < 1. Then we can 
modify P by 

"0 1 
1 

to exchange a and 7, and this decreases the norm of the upper left element of P. 

We repeat this procedure until we reach the point where Norm A '+/q(a) < 3. 
The only totally positive integer of K + with norm less than 4 is 1, so a = 1 and 
we can reduce f3 to be 0. Then we find 7 = 1, so that we have reduced P to the 
identity matrix. □ 

Let us turn to the specific pairs (q,N) that we must consider. For q — 11 and 
N = 34, the function isogeny .classes in the package IsogenyClasses .magma 
shows that a genus-4 curve C over F u with 34 points must have real Weil polyno- 
mial equal to (x 2 + llx + 29) 2 ; that is, the characteristic polynomial of Frobenius 
plus Verschiebung is the square of this polynomial. It follows that the characteristic 
polynomial of Frobenius is 

(x 4 + 11a; 3 + 51x 2 + 121x + 121) 2 , 

which means that the Jacobian of C is isogenous to the square of an abelian surface 
A with characteristic polynomial x 4 + llx 3 + 51x 2 + Yllx + 121. Since the middle 
coefficient of this characteristic polynomial is coprime to q — 11, we see that A 
is ordinary. Furthermore, the polynomial has a root tt in Q(Cs) ; namely tt — 
Cf + 2C5 — 2. One checks that n and its complex conjugate generate the ring Z[£ 5 ], 
so the center of End J, which contains Frobenius and Verschiebung, must equal 
Z[^5]. As we have seen, this is impossible. 

For q = 61 and N = 120, the function isogeny .classes tells us that if a genus- 
4 curve C over Fgi with 120 points is not a double cover of an elliptic curve of trace 
— 13, then it must have real Weil polynomial equal to (x 2 + 29x + 209) 2 . As above, 
we see that this implies that C is ordinary and the center of the endomorphism 
ring of its Jacobian is Z[Cs], which is impossible. 
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q 


N 


Equations for 


a genus-4 curve over 


F< 


with N points 


13 


38 


y 2 


= 


X 3 


+ 4 




z 2 


= x 3 + x 2 - 4x - 3 


17 


46 


y 2 


= 


X 3 


+ X + 


8 


z 2 


= x 3 - bx 2 - 2x - 8 


19 


48 


y 2 


= 


X 3 


+ 8 




z 2 


= x 3 — 9x 2 — 5 


23 


57 


y 2 


= 


X 3 


-6a; 2 


- 3x - 7 


z 2 


= xy + 2x 3 - llx 2 + 7x + 1 


29 


67 


y 2 


= 


X 3 


— 3x - 


f 18 


z 2 


= y + 7x 3 + 6x 2 + 2x - 10 


31 


72 


y 2 


= 


X 3 


+ x + 


10 


z 2 


= x 3 + 7x 2 - 13x - 13 


37 


82 


y 2 


= 


X 3 


+ 2x 




9 

z 


= x 3 + x 2 - lOx - 13 


41 


88 


y 2 


= 


X 3 


+ 6x- 


f5 


z 2 


= 3x 3 - I7x 2 - llx 


43 


92 


y 2 


= 


X 3 


+ 2x- 


f 1 


z 2 


= x 3 - 6.x 2 + 11a; 


47 


98 


y 2 


= 


X 5 


- 6x 3 


+ 8x 2 - 5x + 12 


z 2 


= y + 6x 3 + 6x 2 - x - 3 


49 


102 


y 2 


= 


X 3 


+ x 




z 2 


= x 3 + x 2 + x + 4 


53 


108 


y 2 


= 


X 3 


+ Ax - 


f 10 


z 2 


= x 3 + I2x 2 + 17 x + 9 


59 


116 


y 2 




X 3 


+ 2x- 


f 22 


z 2 


= 2x 3 + x 2 - x + 9 


61 


118 


y 2 




X 3 


+ 4 




z 2 


= x 3 + 23x 2 + 25x + 36 


67 


129 


y 2 




X 3 


+ 25 




z 2 


= xy- 8x 3 - 27x + 4 


71 


134 


y 2 




X 3 


+ x + 


9 


z 2 


= x 3 + 9x 2 + 2Ax - 9 


73 


138 


y 2 




X 3 


+ 3x- 


Ml 


z 2 


= x 3 + 34x 2 + 18x + 40 


79 


148 


y 2 




X 3 


+ x + 


6 


z 3 


= y + 33x + 2 


83 


152 


y 2 




X 3 


+ 2x- 


f 19 


z 2 


= x 3 + 38x 2 - 6a; + 39 


89 


160 


y 2 




X 3 


+ 3x 




z 2 


= a; 3 + 13a; 2 - 22a; + 28 


97 


174 


y 2 




x 3 


+ 5x - 


f 26 


2 3 


= y + 37x + 16 



Table 3. Genus-4 curves over small finite fields with many points. 
Note that for q = 79 and q — 97 the exponent on z is 3, not 2. 



Remark 6.3. For our particular cases (q,N) = (11,34) and (q,N) = (61, 120), 
there is also a more computational approach to showing that there is no genus-4 
curve C over F q with N points. As we have seen, we may assume that there is 
a fifth root of unity in the center of the endomorphism ring of the Jacobian of C, 
and it follows that C has an automorphism of order 5. Since the finite fields we 
are concerned with contain the fifth roots of unity, this shows that C is a degree-5 
Kummer extension of another curve, and by using the Riemann-Hurwitz formula we 
see that this second curve must be the projective line. It is not hard to enumerate 
such Kummer covers; doing so, we find no curves with N points. 

7. Lower bounds from explicit examples 

In this section we prove the new lower bounds for N q (4) given in Table [T] by 
providing examples of genus-4 curves with many points. Each line of TableOgives a 
prime power q, an integer N, and the equations for a genus-4 curve over F q having 
N points. 
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Almost all of the examples in Table [3] were obtained by running our program 
double_cover_given_trace. The exceptions are the example for q — 47, which was 
found by running double_cover_genus_4 on a carefully chosen genus-2 curve, and 
the examples for q = 79 and q = 97, which were found during a search of degree-3 
Kummer covers of elliptic curves. While searching for such Kummer covers, we also 
found a particularly nice example for q = 67: the curve y 6 — x 3 + x — 6 attains 
JV 67 (4). 

The function check_examples in the hie Genus4 . magma verifies that all of these 
examples do have the number of points claimed. 
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